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(54) Phrase translation method and system 

(57) The invention relates to a system and method 
for translating an input text from a natural source lan- 
guage to a natural target language. The system com- 
prises storage means for storing a database containing 
a plurality of pairs of text fragments, wherein each pair 
includes a text fragment in the source language and a 
corresponding text fragment in the target language. 
Each text fragment contains at least one word phrase 
and represents a primary grammatical unit such as a 
sentence or a clause. Word phrases are noun phrases 
or verb phrases. Alternatively, word phrases are predi- 
cates involving at least one verb and one noun or ad- 
jective used as a noun. The system further comprises a 
phrase extractor for extracting a word phrase from a text 



fragment of said input text, and database retrieval 
means for retrieving from the database pairs of text frag- 
ments containing the extracted word phrase, using a 
phrase index of database indexing text fragments by 
word phrases. 

In the system and method of the invention, the user 
double-clicks on a difficult group of words. The system 
then extracts the involved word phrases and proposes 
the right translation by visualizing a set of sentences or 
clauses that contain the searched word phrase. For this 
purpose the system queries the phrase-indexed sen- 
tence database. Additionally, the system might com- 
prise a terminology base. The user can approve the pro- 
posed translation which is then automatically inserted 
into the translation. 
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Description 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

[0001] The invention generally relates to translating 
expressions from one natural language into another nat- 
ural language, and in particular assisting a translator to 
get the right translation for any phrase. 

2. Description of the Related Art 

[0002] Any translator is evaluated according to two 
criteria: translation speed and translation quality. One 
difficulty affecting both of these criteria is the appear- 
ance of a word or group of words which makes the trans- 
lator hesitate. Finding the suitable translation may lead 
to a time-consuming manual search, with no guarantee 
of the result. 

[0003] Presently, several techniques have been de- 
veloped for assisting a translator. One of these tech- 
niques involves the use of contextual dictionary look-up. 
Contextual dictionaries allow for getting the translation 
of a word according to its context. This technique is 
strongly limited in the extent to which translations are 
possible, i.e. by looking up a contextual dictionary, the 
translator is provided with a low number of proposed 
translations only. 

[0004] Further, multi-lingual terminology databases 
exist which are based on translations of pre-accepted 
terms. This technique is strongly restricted to the 
prestored set of terms, and the translator is not assisted 
in translating expressions which are not part of the set 
of pre-accepted terms. 

[0005] A further technique is based on the use of 
translation memory which stores already translated sen- 
tences. When a sentence has to be translated, the sys- 
tem queries the database and automatically proposes 
a translation. However, this system requires matching 
complete sentences, even if the matching can be fuzzy, 
so that this technique is again strongly restricted in its 
applicability. 

[0006] Another translation technique has been pro- 
posed by M. Nagao, "A Framework of a Mechanical 
Translation between Japanese and English by Analogy 
Principle", Artificial and Human Intelligence (A. Elithorn 
and R. Banerji, eds.), Elsevier Science Publishers, 
1984, pgs. 173-180. This technique involves aligning 
and linguistically parsing sentences for machine trans- 
lation. The parse trees from each pair of sentences are 
also aligned. One drawback of this technique is that 
such machine translation systems require performing 
an overall parse of the translated sentences. Another 
drawback is that subtrees are needed to be aligned, re- 
sulting in a considerably high computational overhead. 
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SUMMARY OF THE INVENTION 

[0007] The present invention has been made in con- 
sideration of the above situation and has as its primary 
5 object to assist a translator to achieve an improved qual- 
ity of the resulting document. 

[0008] It is another object of the present invention to 
contribute to a controlled translation to prevent expen- 
sive manual search for unknown expressions, thereby 

w providing functionality in addition to that of using trans- 
lation memory and terminology databases. 
[0009] It is still another object of the present invention 
to provide the translator with an easy-to-use, efficient 
and reliable tool which is capable of promptly replying 

'5 to the translator's request for assistance. 

[0010] A further object of the present invention is to 
be compatible with existing technology and software 
tools. 

[0011] These and other objects of the present inven- 

20 tion will become apparent hereinafter. 

[0012] To achieve these objects, according to a first 
aspect, the invention provides a method for translating 
a word phrase from a first natural language to a second 
natural language. The word phrase is a group of two or 

25 more associated words. The method comprises the 
steps of inputting a text written in the first language; ex- 
tracting a word phrase from said text; and querying a 
database for the extracted word phrase using a phrase 
index of said database. The phrase index indexes text 

30 fragments by word phrases. The text fragments repre- 
sent a primary grammatical unit including at least one 
clause. The database contains pairs of text fragments, 
with each pair including a text fragment in the first lan- 
guage and a corresponding text fragment in the second 

35 language. A translation of said extracted phrase is then 
obtained based on one of the pairs of text fragments re- 
vealed during the step of querying the database. 
[0013] According to a second aspect of the present 
invention, there is provided a computer-readable stor- 

^o age medium storing instructions for translating a word 
phrase from a first natural language to a second natural 
language by performing the steps according to the first 
aspect. 

[0014] According to a third aspect of the present in- 
^5 vention, there is provided a system for translating an in- 
put text from a natural source language to a natural tar- 
get language. The system comprises storage means for 
storing a database containing a plurality of pairs of text 
fragments. The text fragments represent a primary 
50 grammatical unit including at least one clause. Each pair 
includes a text fragment in the source language and a 
corresponding text fragment in the target language. 
Each text fragment contains at least one word phrase. 
The word phrase is a group of two or more associated 
55 words. The system further comprises a phrase extractor 
for extracting a word phrase from a text fragment of said 
input text, and database retrieval means for retrieving, 
from said database, pairs of text fragments that contain 
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the extracted word phrase, using a phrase index of da- 
tabase. The phrase index indexes text fragments by 
word phrases. The system futhermore comprises user 
interface means for allowing a user to select one of said 
retrieved pairs of text fragments to obtain a translation 5 
of the extracted word phrase. 

[001 5] According to a fourth aspect, the invention pro- 
vides a method for generating a text fragment database 
for use in translating a word phrase from a first natural 
language into a second natural language. The word w 
phrase is a group of two or more associated words. The 
method comprises the steps of inputting a first docu- 
ment containing a text written in the first language; in- 
putting a second document containing said text written 
in the second language; aligning corresponding text J 5 
fragments of the first and second documents; extracting 
word phrases from the text fragments of the first docu- 
ment; and generating index information on the extracted 
word phrases and the aligned text fragments holding the 
word phrases. The text fragments represent a primary 20 
grammatical unit including at least one clause. 
[001 6] According to another aspect of the present in- 
vention, in the methods and systems according to the 
first to fourth aspects, the word phrases preferably are 
noun phrases. Alternatively, the word phrases may also 25 
be verb phrases. In another alternative, the word phras- 
es may be predicates involving at least one verb and 
one noun or adjective used as a noun. 
[001 7] According to still another aspect of the present 
invention, the primary grammatical units are sentences. 30 
[0018] It is still another aspect of the present invention 
that, once pairs of text fragments have been retrieved 
from the database, these retrieved pairs of text frag- 
ments are presented to the translator. Alternatively, the 
translator is provided with proposed translations of the 35 
extracted word phrase, based on the retrieved pairs of 
text fragments. In either case, the translator approves a 
translation, and the approved translation is then used 
as translation of the extracted word phrase. 
[0019] According to still another aspect of the inven- 40 
tion, in the systems and methods according to the above 
aspects, the step of querying the database for the ex- 
tracted phrase includes the step of querying the data- 
base for sub-phrases, i.e. for all word phrases partly 
matching the extracted phrase. 45 
[0020] Finally, the present invention according to any 
of the above aspects, may involve the step of obtaining 
a translation by querying a terminology base in addition 
to the phrase-indexed text fragment database. 
[0021] By using the approach of the present invention, so 
the database is phrase-indexed. Extracted word phras- 
es directly index whole text fragments. In preferred em- 
bodiments, the noun phrases are used to index a sen- 
tence database. The extracted noun phrases directly in- 
dex whole sentences thereby leaving the recognition of 55 
the corresponding sub-units in the translated sentences 
to the translator. Therefore, no overall parse of the trans- 
lated sentences is performed and no alignment of sub- 



trees is necessary. 

[0022] The invention is further advantageous in that it 
makes use of already translated material and presents 
to the translator, in the preferred embodiment, sentenc- 
es containing the respective noun phrase both in the 
source and target language. By using a phrase-indexed 
sentence database, both translation speed and transla- 
tion quality are improved. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0023] The accompanying drawings are incorporated 
into and form a part of the specification to illustrate sev- 
eral embodiments of the present invention. These draw- 
ings together with the description serve to explain the 
principles of the invention. The drawings are only for the 
purpose of illustrating preferred alternative examples of 
how the invention can be made and used and are not to 
be construed as limiting the invention to only the illus- 
trated and described embodiments. Further features 
and advantages will become apparent from the follow- 
ing and more particular description of the various em- 
bodiments of the invention, as illustrated in the accom- 
panying drawings, wherein: 

FIG. 1 illustrates a translation system according to 
the invention; 

FIG. 2 is a flow chart illustrating the process of gen- 
erating a phrase-indexed sentence database ac- 
cording to the invention; 

FIGs. 3 and 4 are flow charts illustrating the trans- 
lation process according to the invention; 
FIG. 5 illustrates a first embodiment of a user inter- 
face according to the invention; 
FIG. 6 illustrates the use of sub-phrases; and 
FIG. 7 illustrates a second embodiment of a user 
interface according to the invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0024] According to the invention, word phrases are 
used for indexing text fragments representing a primary 
grammatical unit including at least one clause. 
[0025] Phrases are expressions consisting usually of 
but a few words, denoting a single idea or forming a sep- 
arate part of a sentence. Specifically, a phrase is a group 
of two or more associated words, not containing a sub- 
ject and predicate. Noun phrases are phrases involving 
either pronouns or nouns. Nouns are words used as the 
name of a thing, quality or action existing or conceived 
by the mind. Pronouns are words used as a substitute 
for a noun. Thus, noun phrases are e.g. "road test", "fuel 
pressure test operations", or "verb phrase". By contrast, 
verb phrases are phrases involving one or more verbs 
such as "broadened" or "having been fitted". 
[0026] Distinguished from a phrase, a clause is a 
group of words containing a subject and predicate, that 
is, clauses are syntactic constructions forming part of a 



15 



20 



25 




5 EP 1 1 

sentence or constituting a whole simple sentence. Sen- 
tences are grammatical units of one or more words, 
bearing minimal syntactical relation to the words that 
precede or follow it, i.e. comprising a minimum sense of 
completeness and unity. Sentences express a complete 
thought, whether a statement of fact, a question, a com- 
mand, or an exclamation. 

[0027] Thus, clauses and sentences can be defined 
as primary grammatical units. Whereas sentences may 
comprise clauses and phrases, and clauses may com- 
prise phrases, phrases cannot comprise clauses or sen- 
tences. The preferred embodiment of the invention 
makes use of noun phrases to index sentences. 
[0028] Referring now to the drawings and particularly 
to FIG. 1 , the translation system according to a preferred 
embodiment of the invention comprises a control unit 
1 4, which may be a computer of any kind such as a per- 
sonal computer or a workstation, e.g. running a conven- 
tional operating system such as Windows NT or UNIX. 
The control unit 14 runs a software application which 
may be controlled by pointer device 1 2 or keyboard 1 3, 
using a display 11. The interface software may for in- 
stance be written in Visual Basic, and the resulting ap- 
plication can be an OLE server which can be integrated 
directly to any Visual Basic or C/C++ code. It will how- 
ever be appreciated by those of ordinary skill in the art 
that many other kinds of implementations are also pos- 
sible. 

[0029] The application program running on control 
unit 1 4 has access to sentence database 1 7 which might 
be an Access or Oracle database and which has pref- 
erably been generated using a UNIX workstation. The 
size of the database depends on the field in which the 
system is used. Again, it will be appreciated that many 
other implementations are possible. 
[0030] Sentence database 17 stores a plurality of sen- 
tences in English as the source language, and also 
stores to each English sentence the corresponding sen- 
tence in French as the target language. The sentence 
database 17 further includes a phrase index holding in- 
formation to each noun phrase stored in any sentence 
of the database, indicating the sentences in which the 
respective noun phrase is to be found. The translation 
software running on control unit 14 further has access 
to phrase extractor 15, which extracts noun phrases 
from an input text using complex linguistic algorithms. 
The input text may come from any text source such as 
storage media, scanners, messages, speech recogni- 
tion etc. 

[0031] Referring now to FIG. 2, which illustrates a flow 
chart of the process of generating the phrase-indexed 
sentence database 17, the system first obtains, in steps 
21 and 22, a document written in the source language 
and a corresponding document written in the target lan- 
guage. Then, in step 23, in the pair of source and target 
documents the sentences are aligned. Aligning sen- 
tences means establishing a link between each source 
sentence and the corresponding target sentence. After 
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the sentence have been aligned, noun phrases are ex- 
tracted from each of the source sentences in step 24, 
and the extracted noun phrases are added to the phrase 
index of sentence database 1 7 together with the respec- 

5 tive information concerning the sentence from which the 
noun phrase has been extracted. After the extracted 
noun phrases have been added to the phrase index in 
step 25, a decision is made in step 26 whether another 
pair of source/target documents is to be read in. If so, 

io the process of generating the database returns to step 
21 for obtaining the documents, aligning the sentences 
and extracting and storing the noun phrases. By repeat- 
ing steps 21 to 26 for a set of translated document pairs, 
a comprehensive database will be built storing a high 

15 number of encountered noun phrases with the sentenc- 
es holding them. 

[0032] While the process in FIG. 2 has been de- 
scribed in the context of generating the phrase-indexed 
sentence database 17, it will be appreciated by those 

20 skilled in the art that the illustrated process also can be 
used at any time to enrich an existing database by stor- 
ing sentences and noun phrases of new document 
pairs. Further, it will be apparent to those of ordinary skill 
in the art that the process of updating and generating 

25 the database has been described in the context of doc- 
uments but that it may likewise be performed on the ba- 
sis of document parts. 

[0033] In another preferred embodiment of the 
present invention, only those documents are used for 

30 building the database which lie in one and the same 
field, i.e. car maintenance documents. By this measure 
the number of possible translations of each noun phrase 
is reduced so that, if the database is large enough, most 
of the noun phrases will be indexed and a translation 

35 will be available for almost all the requests. 

[0034] Turning now to FIGs. 3 and 4, which illustrate 
a flow chart of the translation process, the user inputs 
the text to be translated in step 31 . The text is then dis- 
played so that the user can select an unknown word or 

40 group of words, e.g. by double-clicking on the word. 
Once a word has been selected in step 32, phrase ex- 
tractor 1 5 extracts in step 33 all the possible noun phras- 
es relating to the selected word. The set of possible 
noun phrases is then displayed in step 34, and one of 

45 the displayed noun phrases is selected, in step 35, ei- 
ther automatically or by user request. By default, the 
longest of the extracted noun phrases is selected, with 
no need of user selection. This automated selection may 
also be performed depending on whether the extracted 

50 noun phrases exist in the database. In this case, the 
longest (sub) noun phrase existing in the database is 
selected. In any case, selection may be performed or 
changed by the user. 

[0035] FIG. 5 shows an example of how to present the 
55 mentioned information to the user. In a windowing op- 
eration system, the control unit 14 displays a window 51 
in which a number of fields is shown. The word which 
has been selected by double-clicking in step 32 is dis- 
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played in field 55. In field 53 the set of possible noun 
phrases which has been extracted in step 33 is dis- 
played. From this set of noun phrases the user has se- 
lected, in the example of FIG. 5, the noun phrase "road 
test", which is then shown in field 52. 5 
[0036] Once the user has selected one of the possible 
noun phrases, control unit 14 queries the phrase-in- 
dexed sentence database 17 in step 41 . Since all the 
sentences in the phrase-indexed sentence database 17 
are directly indexed by nou n ph rases, the system is able i o 
to retrieve all pairs of sentences indexed by the selected 
noun phrase without any substantive delay. The system 
then sorts in step 42 the retrieved pairs of sentences 
according to their relatedness to the original sentence. 
For this purpose all the noun phrases in the original sen- *5 
tence of the input text and those in the retrieved sen- 
tence are compared and the relatedness then depends 
on the number of common noun phrases. Thus, the sys- 
tem is able to present to the user in step 43 all the pairs 
of sentences with those sentences first which are clos- 20 
est to the one to be translated. An example of a dis- 
played sorted set of paired sentences is depicted in FIG. 
5 as field 54. 

[0037] In step 44 of FIG. 4 the user selects one of the 
displayed sentences of field 54 which is then copied to 25 
fields 56 and 57 to allow the user to more intensively 
study the proposed translation. Once the user has de- 
cided that the selected pair of translated sentences 
should be used for translating the selected word of the 
input text, phrase extractor 15 extracts in step 45 from 30 
the selected sentence pair the noun phrase translation 
and inserts the translated noun phrase automatically in- 
to the translation of the input text. 
[0038] In step 46 the translator decides whether a fur- 
ther noun phrase needs to be translated. If so, the proc- 35 
ess returns to step 32 and the user selects another un- 
known word. 

[0039] Turning now to FIG. 6, which illustrates the op- 
eration on field 52 according to a preferred embodiment, 
the capability of the system according to the invention 40 
to operate on noun sub-phrases is described. In case 
the user selects from field 53 in step 35 a noun phrase 
which has no entry in the phrase index of sentence da- 
tabase 1 7, the system either automatically looks for par- 
tial matching noun phrases, or presents to the user in 45 
fields 61 and 62 a list of sub-phrases from which the 
user may select an entry for proceeding with the trans- 
lation process. Assuming no sentence contains the 
noun phrase "fuel pressure test operations", the user is 
allowed to choose the sub-phrase "fuel pressure test" 50 
in field 62 for which the phrase index of the database 1 7 
might have an entry. 

[0040] The translation system according to the inven- 
tion has been described as including a noun-phrase-in- 
dexed sentence database 17. In the preferred embodi- 55 
ment of FIG. 1, the system further includes a terminol- 
ogy base 1 6 to which the translation application running 
on control unit 1 4 has access. Once the user has select- 
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ed, in step 35, a noun phrase to be translated, the sys- 
tem queries the terminology base in step 36. In case the 
terminology base does include a translation of the se- 
lected noun phrase, the system presents to the user in 
field 78 of FIG. 7 the retrieved translation. The user is 
then allowed to either approve the translation retrieved 
from the terminology base 16 and display it in field 78 
or to approve the proposed translation retrieved from the 
phrase-indexed sentence database 1 7 and select it from 
the list displayed in field 74. For further assisting the us- 
er in deciding which translation to be used, the transla- 
tion retrieved from the terminology base 16 is highlight- 
ed in the list of field 74 at each location where it appears. 
[0041] As described from the foregoing, the present 
invention has many advantages in that it uses a noun- 
phrase-indexed sentence database in which noun 
phrases directly index whole sentences, leaving the rec- 
ognition of the corresponding sub-units in the translated 
sentences to the user. Thus, no overall parse for trans- 
lated sentences is performed. Nevertheless, the system 
according to the invention may be integrated among oth- 
er conventional tools for translating expressions, such 
as example-based machine translation, contextual dic- 
tionary lookup, multi-lingual terminology databases, or 
translation memory. By providing a translation environ- 
ment using phrase-indexed sentence databases and in- 
tegrating existing technologies, any translator is provid- 
ed with a powerful new translation aid. 
[0042] While the invention has been described with 
respect to the preferred physical embodiments con- 
structed in accordance therewith, it will be apparent to 
those skilled in the art that various modifications, varia- 
tions and improvements of the present invention may 
be made in the light of the above teachings and within 
the purview of the appended claims without departing 
from the spirit and intended scope of the invention. In 
addition, those areas in which it is believed that those 
of ordinary skill in the art are familiar, have not been de- 
scribed herein in order not to unnecessarily obscure the 
invention described therein. It is for instance useless to 
say that the user can change the selected word at any 
time by typing in a new noun phrase or by selecting an- 
other element of the sub-phrase list. 
[0043] Accordingly, it is to be understood that the in- 
vention is not to be limited by the specific illustrative em- 
bodiments, but only by the scope of the appended 
claims. 



Claims 

1. A method for translating a word phrase from a first 
natural language to a second natural language, said 
word phrase being a group of two or more associ- 
ated words, the method comprising the steps of: 

inputting a text written in the first language; 
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extracting said word phrase from said text; 

querying a database for said extracted word 
phrase using a phrase index of said database; 
said phrase index indexing text fragments by 
word phrases; said text fragments representing 
a primary grammatical unit including at least 
one clause; the database containing pairs of 
text fragments, each pair including a text frag- 
ment of the first language and a corresponding 
text fragment of the second language; and 

obtaining a translation of said extracted word 
phrase based on one of the pairs of text frag- 
ments revealed during the step of querying the 
database. 

2. The method of claim 1, wherein said word phrase 
is a noun phrase. 

3. The method of claim 1, wherein said word phrase 
is a verb phrase. 

4. The method of claim 1, wherein said word phrase 
is a predicate involving at least one verb and one 
noun or adjective used as a noun. 

5. The method of claim 1 , wherein the step of obtaining 
a translation includes the step of presenting to a us- 
er the revealed pairs of text fragments. 

6. The method of claim 1 , wherein the step of obtaining 
a translation includes the step of presenting to a us- 
er proposed translations of the extracted word 
phrase based on the revealed pairs of text frag- 
ments. 

7. The method of claim 5 or 6, wherein the step of ob- 
taining a translation further comprises the step of 
approving one of the revealed translations by the 
user and using the approved translation as transla- 
tion of the extracted word phrase. 

8. A system for translating an input text from a natural 
source language to a natural target language, the 
system comprising: 

storage means for storing a database contain- 
ing a plurality of pairs of text fragments; said 
text fragments representing a primary gram- 
matical unit including at least one clause; each 
pair including a text fragment in the source lan- 
guage and a corresponding text fragment in the 
target language, each text fragment containing 
at least one word phrase, said word phrase be- 
ing a group of two or more associated words; 

a phrase extractor for extracting a word phrase 
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from a text fragment of said input text; 

database retrieval means for retrieving, from 
said database, pairs of text fragments that con- 
5 tain the extracted word phrase, using a phrase 

index of said database, said phrase index in- 
dexing text fragments by word phrases; and 

user interface means for allowing a user to se- 
10 lect one of said retrieved pairs of text fragments 

to obtain a translation of the extracted word 
phrase. 

9. A computer-readable storage medium storing in- 
15 structions for translating a word phrase from a first 
natural language to a second natural language by 
performing the steps of: 

inputting a text written in the first language; 

20 

extracting said word phrase from said text, said 
word phrase being a group of two or more as- 
sociated words; 

25 querying a database for said extracted word 

phrase using a phrase index of said database; 
said phrase index indexing text fragments by 
word phrases; said text fragments representing 
a primary grammatical unit including at least 

30 one clause; the database containing pairs of 

text fragments, each pair including a text frag- 
ment of the first language and a corresponding 
text fragment of the second language; and 

35 obtaining a translation of said extracted word 

phrase based on one of the pairs of text frag- 
ments revealed during the step of querying the 
database. 

^o 10. A method for generating a text fragment database 
for use in translating a word phrase from a first nat- 
ural language into a second natural language, said 
word phrase being a group of two or more associ- 
ated words, the method comprising the steps of: 

45 

inputting a first document containing a text writ- 
ten in the first language; 

inputting a second document containing said 
50 text written in the second language; 

aligning corresponding text fragments of the 
first and second documents; said text frag- 
ments representing a primary grammatical unit 
55 including at least one clause; 

extracting word phrases from the text frag- 
ments of the first document; and 
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generating index information on the extracted 
word phrases and the aligned text fragments 
holding the word phrases. 
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